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AMENDMENTS TO THE CLAIMS 
Please amend the claims as indicated in the following listing of all claims: 



1 . (Currently Amended) A method of operating a computer system that includes first 
and second processors and memory shared thereby, the method comprising: 

concurrently executing first and second instructions on respective ones of the first and 

second processors, the first and second instructions each reserving in a same 

predefined order plural respective locations of the memory, 
wherein, for at least the first instruction, selectively signaling of a fault corresponding to 

a later reserved one of the respective locations depends on a value read from an ^. 

earlier reserved one of the respective locations. ^ 

o 
o 

2. (Original) The method of claim 1, LU 
wherein the predefined order is in accordance with a fixed total order of locations within 

the memory. 



3. (Original) The method of claim 1, 



< 

wherein the predefined order is one of ascending and descending memory address order. CO 

CD 

4. (Original) The method of claim 1 , 

wherein the reserving includes locking an associated cache-line. 

5. (Original) The method of claim 1, 

wherein the reserving locks at least the respective location, but substantially less than all 
the memory. 

6. (Original) The method of claim 1, 

wherein the first and second instructions are linearizable synchronization operations. 

7. (Original) The method of claim 1, 

wherein the first instruction is a double compare-and-swap instruction. 



-2- 

rojxmxc to oa 4-6-2004 Application No. : 09/829,207 

PACE 3/16 * RCVD AT 7/7/2004 12:34:19 AM [Eastern Daylight Time] • SVR:USPTO-EPXRJM/0 * DNIS:8729306 * CSID:512 338 6301 • DURATION (mm-ss):05-30 



Zasorln OBrien & Graham ■+ USPTO-Central Si 004/016 

PATENT 

8. (Original) The method of claim 1, 

wherein the first instruction is a compound compare-and-swap instruction; 
wherein the respective locations reserved by the compound compare-and-swap 

instruction number N; and 
wherein signaling of a fault corresponding to a later reserved one of N locations depends 
on at least one value read from an earlier reserved one the N locations. 

9. (Original) The method of claim 1, 

wherein the first instruction is a double compare-and-swap instruction; and 
wherein, unless a value read from the earlier reserved one of the respective locations 
compares to a corresponding test value, no fault corresponding to the later 
reserved one of the respective locations is signaled. 

10. (Original) The method of claim 1, 

wherein the execution of the first instruction includes access to the earlier reserved one of 

the respective locations; and 
wherein, unless the access succeeds, no fault corresponding to the later reserved one of 
the respective locations is signaled. 

11. (Original) The method of claim 1, wherein the execution of the first instruction 
includes 

a first access corresponding to an earlier reserved one of the respective locations; and 
an optional second access that signals a fault only if the first access succeeds. 

12. (Original) The method of claim 1, 

wherein the respective locations reserved by the first and second instructions are disjoint; 
and 

wherein the concurrent execution is non-blocking. 

13. (Withdrawn) A processor that implements an instruction that separately reserves 
plural memory locations in an order prescribed by a fixed total order of the memory locations. 
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14. (Withdrawn) The processor of claim 13, 

wherein the fixed total order of the memory locations is one of ascending memory 
address order and descending memory address order. 

15. (Withdrawn) The processor of claim 13, 

wherein the separately reserved memory locations include an earlier reserved first 
memory location and a later reserved second memory location; and 

wherein signaling of a fault corresponding to the second memory location depends on a 
value read from the first memory location. 



16. (Withdrawn) The processor of claim 13, 

wherein the instruction is a compound compare-and-swap instruction; and 
wherein the instruction signals a fault corresponding to a later reserved one of the 

memory locations only if a value read from an earlier reserved one of the memory 

locations compares to a test value. 

17. (Withdrawn) The processor of claim 13, 

wherein the instruction signals a fault corresponding to a later reserved one of the 
memory locations only if access to an earlier reserved one of the memory 
locations succeeds. 

18. (Withdrawn) The processor of claim 13, wherein access to at least the first memory 
location is one of: 

a compare-and-swap access; 
a test-and-set access; 

a read-compute-conditional write access; and 
a read-modify-write access. 

19. (Withdrawn) The processor of claim 13, 

wherein the reserving includes locking an associated cache line. 

20. (Withdrawn) A computer system comprising: 
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first and second processors and storage shared thereby; 

the first and second processors each implementing an instruction that separately reserves 
locations of the storage addressed thereby in an order prescribed by a fixed total 
order of the locations. 

21 . (Withdrawn) The computer system of claim 20, 

wherein, on execution of the instruction, the locations addressed thereby include an 

earlier reserved first location and a later reserved second location; and 
wherein signaling of a fault corresponding to the second location depends on a value read 
from the first location. 

22. (Withdrawn) The computer system of claim 20, 
wherein the instruction is a compound compare-and-swap operation; and 
wherein the instruction signals a fault corresponding to a later reserved one of the 

locations only if a value read from an earlier reserved one of the locations 
compares to a test value. 

23. (Withdrawn) The computer system of claim 20, 

wherein instances of the instruction that address disjoint sets of the locations are 
concurrently executed by the first and second processors. 

24. (Withdrawn) The computer system of claim 20, further comprising: 
a coherently maintained set of caches including first and second caches respectively 

associated with the first and second processors, 
wherein, if a first instance of the instruction and a second instance of the instruction 
address locations associated with distinct sets of cache lines, then the first and 
second instances of the instruction are concurrently executable by the first and 
second processors. 

25. (Withdrawn) A computer program product encoded in at least one computer 
readable medium, the computer program product comprising: 

a first set of instructions executable on a first processor, 
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the first set including at least one instance of a particular instruction directing the 

processor to separately reserve plural storage locations referenced thereby in a 
predefined order such that concurrent execution of the particular instruction and a 
corresponding instruction avoids deadlock, the corresponding instruction also 
separately reserving plural storage locations referenced thereby in the predefined 
order. 

26. (Withdrawn) The computer program product of claim 25, 

wherein the particular instruction itself provides reservation in the predefined order. 

27. (Withdrawn) The computer program product of claim 25, 

wherein the first set includes additional instructions to ensure that storage location 

references supplied to the particular instruction are ordered in accordance with the 
predefined order. 

28. (Withdrawn) The computer program product of claim 25, further comprising: 
a second set of instructions executable on a second processor, 

the second set including at least one instance of the corresponding instruction. 

29. (Withdrawn) The computer program product of claim 25, 
wherein the predefined order is ascending memory address order. 

30. (Withdrawn) The computer program product of claim 25, 
wherein the predefined order is descending memory address order. 

31. (Withdrawn) The computer program product of claim 25, 

wherein the particular instruction and the corresponding instruction are same instructions. 

32. (Withdrawn) The computer program product of claim 25, 

wherein the particular instruction and the corresponding instruction each implement a 
compound Compare-and-swap (nCAS) operation. 
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33. (Withdrawn) The computer program product of claim 25, 

wherein the at least one computer readable medium is selected from the set of a disk, tape 
or other magnetic, optical, or electronic storage medium and a network, wireline, 
wireless or other communications medium. 

34. (Withdrawn) A computer system that allows two or more DC AS instructions to 
operate concurrently if they operate on distinct cache lines. 



35. (Withdrawn) A processor that implements a first instruction that reserves, in an 
predefined order, plural storage locations referenced thereby, wherein concurrent execution of 
the first instruction and a corresponding instruction that also reserves, in the same predefined 
order, plural storage locations referenced thereby is non-blocking if the first and the 
corresponding instructions reference distinct memory portions. 

36. (Withdrawn) The processor of claim 35, further implementing the corresponding 
instruction. 



37. (Withdrawn) The processor of claim 35, 

wherein the storage locations are sharable with a second processor, and 

wherein the corresponding instruction is implemented at least by the second processor. 

38. (Withdrawn) The processor of claim 35, 

wherein the reserving includes locking the referenced storage locations. 

39. (Withdrawn) The processor of claim 35, 

wherein the reserving includes locking cache lines associated with the referenced storage 
locations* 

40. (Withdrawn) A processor of claim 35, 

wherein the predefined order is ascending memory address order. 

41. (Withdrawn) A processor of claim 35, 
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wherein the predefined order is descending memory address order. 



42. (Withdrawn) The processor of claim 35, 

wherein the first instruction and the corresponding instruction are same instructions. 

43. (Withdrawn) The processor of claim 35, 

wherein the first instruction and the corresponding instruction both implement a 
compound Compare- and-swap (nCAS) operation. 

44. (Withdrawn) An apparatus comprising: 
a memory store; and 

means for separately reserving in response to a single instruction, plural locations of the 
memory store in a predefined order in accordance with a fixed total order of 
locations in the memory store. 

45. (Withdrawn) The apparatus of claim 44, further comprising: 
a cache, 

wherein the means for separately reserving includes means for separately locking cache 
lines associated with each of the plural locations. 

46. (Withdrawn) The apparatus of claim 44, further comprising: 

means for signaling, if at all, a fault corresponding to a later reserved one of the locations 
based on a result of access to an earlier reserved one of the locations. 

47. (Currently Amended) A method of operating a computer system that includes a 
memory shared by plural processors thereof, the method comprising: 

in response to execution of a single instruction by one of the processors, 

separately reserving plural locations of the memor y prior to accessing contents of 

any one of the reserved memory locations: and 
selectively signaling a fault corresponding to a later reserved one of the locations 

based on a value read from an earlier reserved one of the locations. 
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48. (Original) The method of claim 47, 

wherein, unless the value read from the earlier reserved location compares to a 

corresponding test value, no fault corresponding to the later reserved location is 
signaled. 

¥ 

49. (Original) The method of claim 47, 

wherein the separately reserving includes separately locking at least the plural locations, 
but substantially less than all the memory. 

50. (Original) The method of claim 47, 

wherein the computer system further includes cache storage; and 

wherein the separately reserving includes separately locking respective cache lines 




associated with the plural locations. 



51. (Original) The method of claim 50, 

wherein the cache storage includes a coherently maintained set of caches including ones 
respectively associated with each of the plural processors. 

52. (Original) The method of claim 47, 

wherein the instruction implements a compound Compare-and-swap (nCAS) operation. 

53. (Original) The method of claim 47, 

wherein the instruction implements a Double Compare-and-swap (DCAS) operation. 

54. (Original) The method of claim 47, 

wherein at least one of the plural locations is identified by an operand of the instruction. 

55. (Currently Amended) A method of operating a processor, the method comprising: 
in response to execution by the processor of a single instruction that separately accesses 

plural memory locations, 

separately reserving a first and a second one of the plural memory locations prior 
to accessing contents of either of the reserved memory locations: 
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accessing [[a]] the first one of the memory locations; and 

selectively signaling a fault corresponding to the [[a]] second one of the memory 
locations depending on a result of the first memory location access. 

56. (Currently Amended) The method of claim 55, further comprising: 
in response to the execution of the single instruction, 

r e serving the first and aooond m e mory locations; 

detecting the fault as part of the second memory location reservation; and 
signaling the fault, if at all, only upon success of the first memory location access. 

57. (Original) The method of claim 55, 

wherein the first memory location access includes comparing a value read from the first 

memory location to a corresponding test value; and 
wherein the signaling is performed, if at all, only upon success of the comparing. 

58. (Currently Amended) The method of claim 55, further comprising: 
rooorving th e first and aooond memory locations; and 

signaling the fault corresponding to the second memory location, if at all, based on a 
value read from the reserved first memory location. 

59. (Currently Amended) A processor that implements an instruction that separately 
reserves a first and second memory locations prior to accessing contents of either of the first and 
second memory locations, and t hat addresses the first and second memory locations but for 
which signaling of a fault corresponding to the second memory location depends on a value read 
from the first memory location. 

60. (Original) The processor of claim 59, 

wherein, unless the value read compares to a test value, no fault corresponding to the 
second memory location is signaled. 

61. (Original) The processor of claim 59, 

wherein the instruction is a compound compare-and-swap instruction. 
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62. (Currently Amended) The processor of claim 59, 

wh e rein tho instruction separately reaorvoo the firot and oooond momory locations; 
wherein the fault, if any, corresponding to the second memory location is detected upon 
reservation thereof, but signaled, if at all, based on the value read from the 
reserved first memory location. 

63. (Currently Amended) A computer program product encoded in at least one computer 
readable medium, the computer program product comprising: 

a set of instructions executable on a processor, 

the set of instructions including at least one instance of an instruction directing the 
processor to separately reserve first and second memory locations prior to 
accessing contents of either of the first and second memory locations, and to 
access first and second memory locations but for which signaling of a fault 
corresponding to the second memory location depends on a value read from the 
first memory location. 

64. (Currently Amended) The computer program product of claim 63, 
wher e in the instruction further directs th e proc e ssor to separately tobqtvq th e firot and 

s e cond memory locations; and 
wherein the fault, if any, corresponding to the second memory location is detected upon 
reservation thereof, but signaled, if at all, based on the value read from the 
reserved first memory location. 

65. (Original) The computer program product of claim 63, 
wherein the instruction further directs the processor to reserve the first and second 

memory locations in a predefined order in accordance with a fixed total order of 
memory locations. 

66. (Original) The computer program product of claim 63, 

wherein, unless the value read compares to a test value, no fault corresponding to the 
second memory location is signaled.. 
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67. (Original) The computer program product of claim 63, 
wherein the instruction is a compound compare-and-swap instruction. 

68. (Original) The computer program product of claim 63, 

wherein the at least one computer readable medium is selected from the set of a disk, tape 
or other magnetic, optical, or electronic storage medium and a network, wireline, 
wireless or other communications medium. 

69. (Original) An apparatus comprising: 
a memory store; 

means for separately reserving in response to a single instruction, first and second 

locations of the memory store prior to accessing in response to [[a]] the single 
instruction, contents of the first and second locations of the memory store; and 
means for signaling, if at all, a fault corresponding to the second location based on a 
value read from the first location. 
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